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Abstract. We consider in this paper the problem of computing the entropy 
of a braid. We recall its definition and construct, for each braid, a sequence 
of real numbers, whose limit is the braid's entropy. We state one conjec- 
ture about the convergence speed, and two about the braids that have high 
entropy, but are written with few letters. 



1. Introduction 

The formal definition of braid's entropy, as introduced by P. Boyland in 
H], is a very natural extension of results presented in [S| about dynamical 
properties of pseudo-Anosov maps. 

In this paper we present a method for computing the entropy of braids 
without working with train tracks, see [2j. More precisely, we construct for 
every braid /3, an integer sequence c m whose growth factor is the entropy of 
[3. The major drawback of this method is that it is not an algorithm since 
we don't get the result in finitely many steps: we have to use an artificial 
stopping criterion. The major advantage over train-tracks is that it works 
faster. 

The paper is organized as follows. In the first section we quote some 
results from [B] that justify Boyland's definition and will be used as technical 
components of proofs. Next section is the central technical part of the 
paper. Informally, we connect Boyland's definition with Dynnikov and Wiest 
braid complexity, see [7j. More precisely, we construct for each surface 
diffeomorphism ip, an integer sequence c m such that 

lim — logc m = h top ((p), 

m— >oo ui 

where ht op (<p) stands for the topological entropy of ip, see |TJ3 for definitions 
and properties. The following section gives the formal definition of the braid 
entropy, introduces integral laminations and their coding as they appear in 
[£] , and finally presents a formula that gives the minimum number of inter- 
sections of an integral lamination with the real axis in terms of Dynnikov's 
coordinates. At this point we describe the method for the computation of 
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braid entropies, say a few words about the corresponding computer program 
and conjecture it might be turned into an algorithm. Last section presents 
some conjectures about the braids that are written with few letters but have 
large entropy. 



2. Some results on surface diffeomorphisms 

One can find in [S] a complete proof of Thurston's results about the 
classification of surface diffeomorphisms. But the authors also prove many 
propositons and lemmas that help to understand Thurston's result and that 
we shall need. Let us quote some of them. 

Let M be a compact oriented surface possibly with boundary, then 
y{M) will denote the set of homotopy classes of closed and connected sim- 
ple paths that are not homotopic to zero or to a component of the boundary 
of M. 

If ( J-, (j,) is a measured foliation of M, see [HI for a definition, and 7 a 
closed and connected simple path then 

/'<" 

will denote the total variation of the differential form \x along 7. If a G 
y(M), let 

<&{T, /J,, a) = inf / 

Proposition 2.1 - Let ip be a pseudo-Anosov map with stable and unstable 
foliations (JT s , / lc s ) and (T u ,ii u ). Let a G JT'(M), then 

J?(F s ,V s ,a)>0 and /A a) > 0. 

For any two a, (3 S 5^{M\ c(a,(3) will denote the minimum number 
intersections of a and b, with a G a and b G (3. 

Let M be a compact oriented surface, A and B two subsets of M. 
We'll note Diff (M) the group of diffeomorphisms of M, Diff(M, rel A) for 
the subgroup of Diff(M) whose elements leave A invariant, and finally 
Diff (M, rel A, B) for the subgroup of Diff (M, rel A) whose elements are the 
identity on B. 

If G is a subgroup of Diff(M) (such as Diff (M, rel A)), <p, tp G G, we'll 
write tp ~g V* or simply ip ~ tp when </? and ^ are isotopic in G. 

Proposition 2.2 - Let <p be a pseudo-Anosov map with stable and unstable 
foliations (J 73 ,/! 3 ), {T u ,[i u ) and let X be a real number, A > 1, be such that 
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l/\F s and <p{F u ) = \F U . Then 



(1) 



lim 



oo 



X n 



(2) 



h top (tp) = log A, 



(3) 



Mikity), 4> e Diff(M), v ~ <p}. 



The following result is a formulation of Thurston's result about the clas- 
sification of surface diffeomorphisms. 

Theoreme 2.1 - Let M be a compact oriented surface possibly with bound- 
ary, and if a diffeomorphism of M . There exists finitely many simple curves 
of M: Ci,...,C; and a diffeomorphism ip isotopic to (f such that cutting 
M along C±, . . . , C\ produces Mi, . . . , M& compact, possibly non connected, 
oriented surfaces satisfying 

(i) M = Mi U . . . U M k ; 

(ii) if ji ^ ]2, Mj 1 n Mj 2 is the union of several Ci; 
(Hi) (p is isotopic to ip; 



(v) for i = 1, . . . , I, ip\Mi is periodic or pseudo-Anosov. 

Example 2.1 - Let M = M 2 /Z 2 be the two-dimensional torus, and ip be 
the Dehn twist given by 



In this case the simple closed curve C\ = [(0,0), (1,0)] decomposes M into 
C\ and a closed cylinder, Mi. The map ^p\m 1 is isotopic to the identity. 



3. Counting intersections 

Proposition 12.21 already suggests a way of computing the topological en- 
tropy of a pseudo-Anosov maps (p of a compact oriented surface M: pick a 
and (5 in 5?{M\ and compute 



(iv) for i = 1 



I, tp(Mi) = Mi; 




lim — logc(<^ m a,/3). 



m—>oo m 
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Figure 3.1: A sphere with n = 6 open discs removed is represented on the 
plane using a stereographic projection. The disc 75 containing the projec- 
tion's pole is omitted. In this case the set of curves L is made of 3 disjoint 
simple closed curves: l±, I2, h- 




Figure 3.2: The set R corresponding to a sphere with six holes. Here it 
contains 6 simple closed curves. 



To do so, one would have to choose some a and /3, and devise a method for 
the computation of c((p m a,[3). 

To go on with this idea, we first restrict ourselves to surfaces M that 
are homeomorphic to a sphere with finitely many open discs removed. The 
boundaries of removed open discs will usually be denoted 70, . . . , J n , see 
figure 13.11 or 13.21 We'll usually represent such surfaces on the plane using 
the stereographic projection with respect to a pole belonging to one of the 
removed discs. The boundary of the disc containing the pole will usually 
not be drawn. 

We'll consider in M two sets of curves, up to homotopy. The first set L 
is represented on figure l3~Tl and the second set, R, on figure l3~2l 
If A and B are two finite subsets of J^(M), c(A, B) will denote 

c(A,B)= < a i, b j)- 

a,i£A,bj£B 

Proposition 3.1 Let M be a sphere with n > 3 discs removed, let ip 
be a diffeomorphism of M and let L and R be the two subsets of ^{M) 
represented, on ftaure \S.i\ and \S.^ Then, 

lim — log c((p m L,R) = h top (ip). 

m— >oo m 
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Proof. Let 7o,- • • , 7n denote the boundaries of the removed discs, and let 
ip, M\, . . . , Mj, be the diffeomorphism and the surfaces given bv l2.11 Then, 
let 

I, ={ie {0,...,n}, 7i C Mj} . 

The decomposition M = Mi U . . . induces a decomposition of I £ 
<y{M) into finitely many pieces - we consider sufficiently regular elements 
in I and assume Mj have smooth boundaries with finitely many singularities. 

For each component of / that belongs to Mj , we form a new simple closed 
curve V with that component and connect its ends following the boundary 
of Mj. There are two choices for this. If there are more than three 7 j inside 
Mj we choose /' such that V G .5?{Mj). We shall denote li j the union of all 
these curves, see figure E21 




Figure 3.3: Construction of lj. from I. If there are more than three holes 
in Mj, we construct in such a way that it belongs to 5^{Mj). 

We'll also form two sets of curves and R'j from R and Mj. First, for 
i, j E 0, . . . n, let r^j be the simple closed curve formed with the boundaries 
of 7, and jj. Figure represents for instance, from left to right, r$fi, ro,i, 
H,2, r 2 ,3, ^3,4 and r 4j5 . Let 

Ij = {h,i2, ■ ■ ■ ,i P }, with %i < i 2 < . . . < i p , 

then, 

Rjj = r ii,i2 ^ r «2,«3 • • • U ri p _ lt i p U Ti p ^ 1 

and 

7i or 7j + i is inside 
Mj but not both. 

This construction is represented on figure l3~H For any I £ 5f{M), c(l,R) 
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Figure 3.4: Construction of Rj, and R'j from R and Mj. Each ji is repre- 
sented. 



may be written as follows 

c(l,R)= ]T <h v Rli) + X>(^)' 

#Ij > 2 

where ^Jj is the cardinal of Ij. For any I £ JT'(M), the sequence c(ip m l, R'j 



o 




Figure 3.5: A Dehn twist 5 in M2 along C produces a twist of Z, and c(5 m l, r) 
grows linearly with m. 

cannot grow faster than linearly with m because only Dehn twists along Mf's 
boundaries can make it grow, as illustrated on figure ET31 hence 



lim — \ogc{ti m l,R) 

m— too Tfl 



max lim — log c((p m li-, Rn). 

h^y^Mj), #Jj>2 m-»oo m J 3 



Remark that if #Ij < 2, then 



lim - log c(^ m Z 7 ., R T .) = 0. 



G 



Let hj be the topological entropy of V'U/.p using proposition 12 . 21 we get 

lim — log c(ip m l, R) = max hj. 

m->oo m h.e^iMj), #Ij>2 

If ifclj > 3, there exists I E L such that li- S ^(Mj), hence 

lim^oo i log c(V> m L, -R) = max # / j >3 hj 

= max jt : hj 

This last maximum is precisely the topological entropy of ip, and conse- 
quently, the topological entropy of tp. □ 

4. The entropy of braids 

4.1 Definitions 

The braid group can be defined in many ways, see |Hj for instance. Here, we 
shall use a definition that shows the connection with surface diffeomorphism. 

Definition 4.1 - Let n be an integer, n > 2, and M the surface obtained 
from the unit disc D 2 with n disjoint open discs removed; we '11 write T„ the 
union of their boundaries. The braid group with n strands is defined as 

Br(n) = DijJ(D 2 ,rel T n ,dD 2 )/ - 

Definition 4.2 - Let (3 G Br(n). The entropy of (3 is defined as 

h{0) = inf h t0 p(<p)- 

Proposition 12,21 should make this definition rather clear. 

4.2 Integral laminations 

We already came across integral laminations in proposition Kill Here is a 
more formal definition. 

Definition 4.3 Let M be a compact and oriented surface. An integral 
lamination of M is a set L of disjoint non homotopic simple closed curves of 
M. Integral laminations are considered up to homotopy. The set of integral 
laminations of M will be denoted Jzf(M). 

I. Dynnikov introduced in |Hj a coding for integral laminations when M n 
is a sphere with n + 3 open discs removed. We represented such a surface 
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fj,2 — 3 M4 — 4 

p(L) = (0, -2, -1, 2) 

Figure 4.1: Dynnikov's coding of an integral lamination L of M n , with 
n = 2. There are 8 intersections between L and the real axis. 



on figure H~T1 Following our convention one component of Af's boudary is 
not represented. We consider 2n + 2 half lines (continuous lines) and n + 1 
vertical lines (dotted lines) as represented on figure ll~Tl We consider v\, . . . , 
f n the minimum number of intersection of L with each dotted line, and hq, 
fjil, /U2>- • • j ^in-li A i 2m the minimum number of intersection of L with the 
half lines. Now for i = 1, ... n, let 

a t — „ 



and 

p(L) = (oi, 6i, . . . ,On, 6 n ). 
The following result appears in 

Proposition 4.1 Lei n be an integer, n > 2. T/ie map p defines a 
bijection between jSf(M n ) an Z 2n . 

Example 4.1 For the integral lamination L represented on figure 1X71 
p(L) = (0, 1, 0, 1, 0, 1). We'll denote Lq the integral lamination whose coding 
is (0,1, 0,1,..., 0,1). 

We need to adapt slightly the definition we gave earlier for the braid 
group. 

Proposition 4.2 - Let n be an integer, n > 2, M n the sphere with n + 3 
open discs removed. Let 70, . . . , 7n+2 denote their boundaries, then, 

Br{n) = Diff(M, re/ 71 U ... U 7n , 7o U 7n+1 U 7n+2 )/ ~ . 
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Using this definition, we choose the n — 1 generators of Br (n) to be the 
diffeomorphisms whose action is depicted on 14.21 One checks easily that 
these generators satisfy the usual relations, see jH] for instance. The action 

a\ ct 2 

o o^o^o o 

71 72 ^ ^ 73 ^ 74 75 

Figure 4.2: Here n = 3. The border of one disc is not represented. The 
braid group with 3 strands acts on M n . We illustrated the actions of the 
generators o\ and 02 • 



of Br (n) on J2?(M„) is coded using I. Dynnikov's formulae. For any real 
number a, we'll write 

a + = max(a, 0) a~ = min(a, 0). 



Proposition 4.3 Let n be an integer n > 2, and L £ J£(M n ) with 
p(M) = (01, 61, . . . , a n , 6 n ). For eoc/i integer i, 1 < i < n — 1, let 



Then, 



and 



picFiL) = {a'^b' 



1, . . . , a n , 6 n ) 

pK^l) = K, bl) 

c = a,- — 6 J 



a;+i + o^i 



d = a i + b i - a i+ i - b. 



i+l- 



aj, &'• = bj for j + l 



a' = at + bf + 



6' 



+ &~4-1 + 



a i+1 = a i+ i + o i+1 
k b' i+1 = b l + c^ 



+ c 



a" = aj, b] = bj for j ^ i, i + 1 

f < = 6+ -(&+!+<*)+ 

= b l+1 + d~ 
<+i = a i+l - br +1 - (6r - d)~ 
b » +1 = bi -d-. 

We may use these formulas to count the minimum number of intersection 
of an integral lamination with the real axis. 
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Proposition 4.4 Let n be an integer, n > 2, L G _£f(M n ) and c(L) 
denote the minimum number of intersections between L and the real axis. If 
p{L) = (ai, 61 , . . . ,a n , b n ), then 

n n—1 

C{L) = ^ \bi\ + ^ l a *+l ~ a i\ + Kl + \ a n\ + ^l/ 2 + Wn/2- 
i=l i=l 

Proof. Four types of intersections may occur as represented on figure I4~T1 
Counting them results in the formula for c(L). □ 

If R is the set of curves we introduced earlier, see 13.21 and L the integral 
lamination represented on figure IXT1 then 

c{L,R) = 2c(L). 

This leads to the description of a method for the estimation of braids entropy. 
Let n be an integer, n > 1, (3 G Br (n), recall that Lg is the lamination whose 
coordinate is (0, 1, 0, 1, . . . , 0, 1), and choose e > 0. 

® Write P as a word using standard generators o~i,. . . , o~ n -\. 

© For m = 1,2, . . ., compute p([3 m LQ) and c n = 1/m logc(/3 m Lo) using 
Dynnikov's formulae, proposition 14.41 and forgetting about i^i/2 and 
^2/2 since they don't change. 

® Stop when \c m+ \ — c m \ < e. 

As we said this method is not an algorithm, nevertheless the correspond- 
ing computer program behaves well. We recover the well-known topological 
entropy of (3 = cicr^ 1 € Br (3) 

h(J3) = log 3+ 2 V ^ ~ 0.962 

Moreover the sequences c m seem to decrease like log m/m. We have the 
following conjecture. 

Conjecture 4.1 Let n be an integer, n > 2. There exists a positive 
constant C n G M such that for any braid (3 G Br{n) and its corresponding 
sequence (c m ) m > , 

log 771 

m 

This last conjecture, if it was correct, would turn our method into an 
algorithm for the computation of h(/3) with precision e. 

Finally, notice that we consider integer sequences c{(3 m LQ) that grow 
rapidly, like geometric ones. We had to use a special library for handling 
large integers. We used NTL, see ^2]- Our program is freely available at 
http : //www. ceremade . dauphine.fr/~msfr. 
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5. Braids with maximum entropy 

We were primarily interested in braids that have large entropy, but are 
written with few letters. 

Definition 5.1 ■ Let n be an integer n > 2, and Br(n) the braid group 
with n strands and standard generators o~\, o n -\- If P ^ Br(n), the 
length of (3, l((3) is the minimum number of at needed to write (3. 

Definition 5.2 - We say that a braid [3 has maximal entropy if 
h{p) = maxW), KP') < HP)}- 

Notice here that we do not refer to the number of strands. Using the 
program we got the two following conjectures. 

Conjecture 5.1 - Braids of maximal entropy belong to Br (3) or Br(4). 
Definition 5.3 - Let n be an integer n>2, and (3 E Br(n). If 

with 

ik+i = ik i 1j l e fc| = 1) e k+i = — £fe, 
then (3 is said to be alternated (with respect with the standard generators). 

Conjecture 5.2 - Braids with maximal entropy are alternated. 
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